Appln No. 10/829,122 
Axndt date March 18, 2005 

Reply to Office action of February 23, 2005 
Amendments to the Claims; 

This listing of claims will replace all prior versions, and 
listings, of claims in the application: 

Listing of Claims: 

1. (Original) A method for decoding a signal encoded with 
a trellis code corresponding to a trellis diagram having a 
plurality of states, the method comprising: 

computing a node metric for each of the plurality of 
states ; 

computing a set of conditional optimal symbol sequences 
leading to all possible current states; 

selecting a state having the smallest node metric, as a 
current optimal state; 

selecting an optimal symbol sequence from the computed set 
of conditional optimal symbol sequences, wherein the selected 
optimal symbol sequence ends at the selected current optimal 
state; and 

outputting the optimal symbol sequence as a decoded signal. 

2. (Currently Amended) The method of claim 1 , wherein 
each of the plurality of states corresponds to at least one 
incoming branch, and further comprising computing branch metrics 
for each incoming branches such that each branch metric 
represents a distance between a received signal and a symbol 
associated with a corresponding branch. 
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3. (Original) The method of claim 2 wherein each of the 
branch metrics being represented by fewer bits than a squared 
Euclidian metric representation of said distance. 

4. (Currently Amended) The method of claim 2 wherein, the 
computing a the node metric for each of the plurality of states 
comprises computing a node metric based on corresponding branch 
metrics and selecting one of the incoming branches associated 
with a corresponding state, for each of the plurality of states. 

5. (Currently Amended) The method of claim -2- 4 further 
comprising storing symbols associated with the selected incoming 
branches corresponding to the plurality of states, in a memory. 

6. (Original) The method of claim 2 wherein each of the 
branch metrics is greater than zero. 

7. (Original) The method of claim 2 wherein at least one 
of the branch metrics is equal to zero. 

8. (Original) A system for decoding a received signal 
encoded with a trellis code corresponding to a trellis diagram 
having a plurality of states comprising: 

a node metric module for computing a node metric for each 
of the plurality of states; 

a path memory module for computing a set of conditional 
optimal symbol sequences leading to all possible current states; 
and 

a node select module for selecting a state having the 
smallest node metric, as a current optimal state, wherein the 
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path memory module selects a conditional optimal symbol sequence 
from the computed set of conditional optimal symbol sequences 
that ends at the selected current optimal state, as an optimal 
symbol sequence and outputs the optimal symbol sequence as a 
decoded signal. 

9. (Currently Amended) The system of claim 8 , wherein 
each of the plurality of states corresponds to at least one 
incoming branch, and further comprising a branch metric module 
for computing branch metrics for each incoming branches such 
that each branch metric represents a distance between a received 
signal and a symbol associated with a corresponding branch. 

10. (Original) The system of claim 9 wherein each of the 
branch metrics being represented by fewer bits than a squared 
Euclidian metric representation of said distance. 

11. (Original) The system of claim 9 wherein the node 
metric module computes a node metric based on corresponding 
branch metrics and selects one of the incoming branches 
associated with a corresponding state, for each of the plurality 
of states. 

12. (Currently Amended) The system of claim 9- 11 further 
comprising a memory for storing symbols associated with the 
selected incoming branches corresponding to the plurality of 
states. 

13. (Original) The system of claim 9 wherein each of the 
branch metrics is greater than zero. 
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14. (Original) The system of claim 9 wherein at least one 
of the branch metrics is equal to zero. 

15. (Original) A system for decoding a signal encoded with 
a trellis code corresponding to a trellis diagram having a 
plurality of states comprising: 

means for computing a node metric for each of the plurality 
of states; 

means for computing a set of conditional optimal symbol 
sequences leading to all possible current states; 

means for selecting a state having the smallest node 
metric, as a current optimal state; 

means for selecting an optimal symbol sequence from the 
computed set of conditional optimal symbol sequences, wherein 
the selected optimal symbol sequence ends at the selected 
current optimal state; and 

means for outputting the optimal symbol sequence as a 
decoded signal . 

16. (Currently Amended) The system of claim 15 , wherein 
each of the plurality of states corresponds to at least one 
incoming branch, and further comprising means for computing 
branch metrics for each incoming branches such that each branch 
metric represents a distance between a received signal and a 
symbol associated with a corresponding branch. 

17. (Original) The system of claim 16 wherein each of the 
branch metrics being represented by fewer bits than a squared 
Euclidian metric representation of said distance. 
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18. (Currently Amended) The system of claim 16 wherein the 
means for computing e the node metric for each of the plurality 
of states comprises means for computing a node metric based on 
corresponding branch metrics and means for selecting one of the 
incoming branches associated with a corresponding state, for 
each of the plurality of states. 

19. (Currently Amended) The system of claim 4-6- 18 further 
comprising means for storing symbols associated with the 
selected incoming branches corresponding to the plurality of 
states-? — in a memory . 

20. (Original) The system of claim 16 wherein at least one 
of the branch metrics is greater than zero. 
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